Coq in Coq
نویسندگان
چکیده
We formalize the deenition and the metatheory of the Calculus of Constructions (CC) using the proof assistant Coq. In particular, we prove strong nor-malization and decidability of type inference. From the latter proof, we extract a certiied Objective Caml program which performs type inference in CC and use this code to build a small-scale certiied proof-checker.
منابع مشابه
برسی هزینه های ارتقاء کیفیت، قبل و بعد از پیاده سازی سیستم COQ (مطالعه موردی در شرکت تولیدی قطعات سایپا)
هدف از این پژوهش محاسبه هزینه های کیفیت طبق مدل P-A-F، در دایره های مختلف شرکت تولیدی قطعات سایپا طی 2سال قبل و بعد از پیاده سازی سیستم COQمی باشد. نتایج پژوهش با استفاده از آزمون T برای دوگروه وابسته وآزمون رتبه علامت ویلکاکسون نشان داد که بین هزینه های کیفیت هر دایره در شرکت قبل و بعد از پیاده سازی سیستم COQ، تفاوت معنی‌داری وجود دارد به طوریکه هزینه های کیفیت بعد از پیاده سازی سیستم COQ ا...
متن کاملبررسی ارتباط و اثرگذاری اجرای مدل EFQM1 بر هزینه های کیفیت COQ
هزینه یابی کیفیت، روش هزینه یابی مبتنی بر فرایند است که به لحاظ مفهومی به دنبال سنجش و ایجاد تعادل بین هزینه های پیشگیرانه و هزینه های تضمین کیفیت در برابر هزینه های بدی کیفیت و ضایعات و نارضایتی مشتری است. مدل EFQM به عنوان یکی از مدل های تعالی سازمانی با استناد به معیارهای 9 گانه خود ابزاری مناسب برای آسیب شناسی و طراحی برنامه‌های توسعه سازمانی به شمار می‌رود. این مقاله سعی بر آن دارد که...
متن کاملA Novel Hybrid Approach to Analyze Cost of Quality: Balanced Scorecard and Fuzzy Logic
In this paper, a new methodology in the area of cost of quality (COQ) is proposed to determine the optimal investment allocation to all costs. The goal is to minimize costs involved in achieving a required level of quality. The contribution of this paper is fourfold: (I) considering two types of weights for each part of COQ, in which the first type is determined by the cost volume and the secon...
متن کاملExtraction certifiée dans Coq-en-Coq
The Coq proof assistant allows generation of programs correct by construction. This feature—called extraction—can be used to build certified libraries. In this article, we present a formalization of the extraction in Coq, along with some properties that have been formally proved. This work is in line with B. Barras’s work on formalizing Coq in Coq. MOTS-CLÉS : assistant de preuve, calcul des co...
متن کاملCoenzyme Q1 redox metabolism during passage through the rat pulmonary circulation and the effect of hyperoxia.
The objective was to evaluate the pulmonary disposition of the ubiquinone homolog coenzyme Q(1) (CoQ(1)) on passage through lungs of normoxic (exposed to room air) and hyperoxic (exposed to 85% O(2) for 48 h) rats. CoQ(1) or its hydroquinone (CoQ(1)H(2)) was infused into the arterial inflow of isolated, perfused lungs, and the venous efflux rates of CoQ(1)H(2) and CoQ(1) were measured. CoQ(1)H(...
متن کاملAntioxidant and Cytoprotective Effects of the Di-O-Caffeoylquinic Acid Family: The Mechanism, Structure-Activity Relationship, and Conformational Effect.
In this study, a series of di-O-caffeoylquinic acids (di-COQs) were systematically investigated for their antioxidant and cytoprotective effects towards •OH-damaged bone marrow-derived mesenchymal stem cells (bmMSCs). Five di-COQs were measured using a set of antioxidant assays. The results show that adjacent 4,5-Di-O-caffeoylquinic acid (4,5-COQ) and 3,4-di-O-caffeoylquinic acid (3,4-COQ) alwa...
متن کامل